#include <bits/stdc++.h>
using namespace std;
int main()
{
  // 请在此输入您的代码 暴力：记录res[i][j]  第i天到第j天的交易收益  然后找到每天开始的max即可，从max中找到max
  int N;cin>>N;
  vector<int> stock;
  for(int i=0;i<N;i++)
  {
    int temp;cin>>temp;
    stock.push_back(temp);
  }

  vector<vector<int>> res;
  int result = 0;
  for(int i=0;i<N-1;i++){
    int mx = 0;
    for(int j=i+1;j<N;j++){
      res[i][j] = stock[j] - stock[i];
      if (res[i][j]>mx)mx = res[i][j];
    }
    if (mx>result) result = mx;
  }
  cout<<result;

  return 0;
}